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Um número p > 1 chama-se primo quando os únicos inteiros 
que o dividem (sem deixar resto) são 1 e o próprio p. Os números 
primos são fundamentais no estudo das propriedades dos números 
inteiros já que todo inteiro é produto de números primos, de ma¬ 
neira única a menos da ordem dos fatores. Este é o chamado 
teorema fundamental da Aritmética. 

Estaremos interessados aqui na distribuição dos números pri¬ 
mos entre os inteiros. Mais precisamente, se x > 2 é um número 
real, denotaremos por n(x) o número de primos no intervalo [2,x]. 
Neste artigo, vamos descrever as investigações de Euler e Riemann, 
as quais foram culminadas pelos trabalhos de Hadamard e de la 
Valleé Poussin, que determinaram o comportamento assintótico 
da função n(x). 


1. Três Demonstrações do Teorema de 
Euclides 

Euclides, nos seus Elementos (±300AC), provou que o conjunto 
dos números primos é infinito, isto é, que tt(x) —> ±oo quando 
x —> ±oo. Vamos ver três provas deste resultado e depois analisá- 
las com mais cuidado para obter outras informações sobre 7r(x). 

A primeira prova é a do próprio Euclides, a qual foi conside¬ 
rada por Hardy uma das mais belas demonstrações da Matemática 
(ver [3]). 
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Suponhamos, por absurdo, que existisse apenas um número 
finito de primos pi,. .. ,p m . Então, seja N = pi • ... • p m + 1. O 
inteiro N se escreve como produto de números primos, logo há um 
primo p que o divide. Pela hipótese p é um dos p t ’s, logo divide 
Pi * • = N - 1. Segue que p divide TV - (N - 1) = 1. Isso é um 

absurdo, o que mostra que o conjunto de primos é infinito. 

Para a segunda demonstração, suponha novamente que 
Pi,... ,Pm são todos os números primos. Seja x > 2, um número 
real. Se n é um inteiro, n < x, podemos escrever n = p “ 1 • • •p% n 
e temos 

a « lo 6 Pi = l°g n < l°g x. 

Logo, 


oci < log i/ log pi < log xj log 2, i = 1,..., m. 

Temos então, no máximo log xj log 2 + 1 escolhas para o inteiro 
Oii e, conseqüentemente, + l) m escolhas para n. Como há, 

pelo menos, x- 1 inteiros n < x, temos x- 1 < (log xj log 2+ l) m . 
Isso é um absurdo para x suficientemente grande, já que 


lim x/(log x) m — +oo, 

x —►4-00 


qualquer que seja m. 

A terceira demonstração, devida a Euler, apontou a direção 
para todos os desenvolvimentos subsequentes. Suponha, pela últi¬ 
ma vez, que pi,. .. ,p m são todos cTs primos e considere o produto 
de séries infinitas 


p=(£ £)•(££)•••(££ 

V n=0 V n=0 P 2/ V n=0 Pm 


Como cada termo do produto converge, já que é série geomé¬ 
trica de soma (1 — l/p t ) -1 , podemos expandir P, obtendo 


p= £ 


„p"' 

=0 


*Pm 


Como cada inteiro é representado, de maneira única, como 
pV # * * Pm" > temos que P — V n - ^ as sabemos que esta série, 
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a série harmônica, diverge. Chegamos novamente a um absurdo, 
provando mais uma vez que o conjunto dos primos é infinito. 

Vamos reconsiderar as demonstrações acima. A primeira de¬ 
monstração nos dá muito pouco. Disponhamos os números pri¬ 
mos na ordem ascendente 2 = p\ < P 2 < •••. A prova de Eu- 
clides nos diz que existe um primo p ^ pi,.. . , p m , o qual divide 
Pi • • -Pm + 1 logo Pm +1 < Pi • • -Pm + 1- Vamos supor, por indução, 
que pi < 2 2 ', i < m, então: 

/ I i ^ o 2+4H-f-2 m [ i ^ o2 m ' f 1 I i 

Pm+1 < Pl ‘ * 'Pm + 1 < * -hl<Z + 1- 


Logo p m +i < 2 2m+1 . Segue que p n < 2 2 " para todo n. Se 2 2 < 
x < 2 2n+A então n(x) > 7r(2 2ft ) > tt( p n ) = n e n > log 2 (log 2 x), 
logo tt(x) > log 2 (log 2 x). 

A segunda demonstração nos dá uma desigualdade um pou¬ 
quinho melhor. De fato, se pi, ... ,p m são todos os primos < x (e 
logo m — 7r(:r)), a segunda prova nos dá que 


x - 1 < 


/ log x 
Vlog 2 



m 


Daí concluimos que 

*(*) > log(* - 1 )/ lo s(j“f + ! )- 

A demonstração de Euler dá muito mais informação, mas é 
mais difícil extraí-la. Na próxima seção começaremos a analisar a 
prova de Euler. 


2. A Fórmula do Produto de Euler 

Seja s > 1 um número real. Tomemos o produto, para todos 
os primos p, das séries 1 /p ní . Esse produto vai convergir 

e, pelo mesmo argumento de prova da Euler, obtemos a chamada 
fórmula do produto de Euler: 

oo oc 

£ i/»’ = II£ w'= no-p-r 1 

n= 1 p n =0 p 


(i) 
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O símbolo Yl p denota o produto sobre todos os primos. A 
função ç(s) = l/rc 5 é conhecida como a função zeta de Rie - 

mann, por causa do estudo profundo que Riemann fez dela, o qual 
veremos mais adiante. 

Antes de explorar (1) para obter informações sobre 7 r(x), va¬ 
mos estudar ç(s) um pouco. Temos que (faça um desenho para se 
convencer) 

, ^ 1 dx 1 

ti*'"] 1 "- 1 

Logo ç(s) —> H-oo quando s —* 1 + , como era de se esperar, já 
que ^2 l/n diverge. 

Por outro lado, pela fórmula de Euler (1), temos 
log f(s) = -Dog(l-p-). 

V 


Usando agora que 


oc 

log(l - x) = xTl / n i P ara \ x \ < ^ 

n =1 


temos 


OO OO « 

lo s í( s ) = EL 1 / n p ns = E w + E E • ( 2 ) 


P n— 1 


V n -2 


; np n 


Vamos mostrar que Xlp E^°=2 l/np ns é limitado para s > 1. 
De fato, para s > 1, temos 


p n =2 


ri n P 


OO 1 OO 1 

EE — < EE — = 

Z—' Z—' n r,ní — Z —é Z —é ^ns 
P n =2 ^ 

= E 4 - Í 1 - 1 )' 1 ^ 2 e 4 - 

p P‘ v p* ) p p 2f 

OO . OO 1 

s 2£3 = 2?(2)- 


n=l 


n= 1 


Pelo que já vimos, temos que log f(s) —► +oo quando 
s —» 1 + . Conseqüentemente, segue de (2) e do resultado acima 






75 


que X) 1/P 5 — ► +°° quando s —► 1 + . Daí segue, por exemplo que 
X) l/p diverge pois, caso contrário, teríamos X) l/p s < X) l/p P ara 
s > 1. 

Para obter informações sobre 7r(x) notamos que 7r(n)-7r(n-l) 
vale 1 se n é primo e zero caso contrário, logo 



£ 

n— 1 

oo 


7r(n) — 7r(n - 1) 


rr 


“ \n* (n + 

n— 1 v 



£2£ 


*•(”) 
n s+1 ' 


Se tivéssemos, por exemplo, tt (n) < n a para algum a < 1, a 
série X^í™)/ 712 convergiria contrariando a divergência de X^ l/p> 
logo a desigualdade 7r(n) < n a nâo pode ser válida para nenhum 
a < 1 . 


3. Um Raciocínio Informal 

Antes de prosseguir no nosso estudo da função zeta, vamos 
fazer um raciocínio informal que nos conduzirá a conjecturar a 
ordem de magnitude da função 7r(x). 

Já que existem aproximadamente x/p inteiros divisíveis por p 
menores ou iguais a x, qualquer que seja x > 2, podemos dizer 
que a probabilidade de um inteiro ser divisível por pé l/p. Logo 
a probabilidade de um inteiro não ser divisível por p é 1 - l/p. 
Se essas probabilidades fossem independentes (na realidade elas 
nâo são mas U quase são”) concluiríamos que a probabilidade de 
um inteiro < x ser primo seria Ilp<z(l ~ 1 /p) • P° r um raciocínio 
análogo aos feitos anteriormente 

/ x M 

j = lo s x - 

p<x n^x n^x 

Concluiríamos então que a probabilidade de um inteiro < x ser 
primo é, no máximo 1/log x, ou que tt ( x ) < x/log x. Isso não é 
verdade, mas quase é. De fato, Gauss e Legendre conjecturaram no 
final do século XVIII e Hadamard e de la Valleé Poussin provaram, 
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no final do século XIX, que 


lim 

z—>oo 


*(g) 

z/log X 


= 1. 



Esse fato é conhecido como o Teorema dos Números Primos. 

A prova do teorema dos números primos, isto é, (3), devida 
a Hadamard e de la Valleé Poussin, foi feita elaborando idéias 
fundamentais de Riemann. O leitor já deve estar convencido da 
importância da função zeta e da identidade (1). O que Riemann 
fez foi estudar a função zeta como função de variável complexa. 


4. A Função Zeta de Riemann 


A função zeta é definida para uma variável complexa s, na 
região Re s > 1 (Re = parte real) pela série convergente ç(s) == 
En°=i l/ n ‘ - A função zeta é holomorfa nessa região e a fórmula 
de Euler (1) vale para todo s com Re s > 1. Vamos primeira- 
mente extender f(s) para Re s > 0. Para isso temos as seguintes 
identidades 


1 


2 a " 1 


f(*) = 2 £ 

n= 1 


i 

(2ÍÕ 7 ’ 


1 00 . 00 . 

n= 1 v ' 


n—\ 


= £ 


(-l) n+1 

~n r ~ 


A última série converge para Re s > 0 e podemos definir ç(s) 
para Re s > 0 pela igualdade acima. Não é difícil mostrar que ç(s) 
é holomorfa em Re s > 0 exceto por um polo simples em s = 2, 
de resíduo 1 (é só imitar a prova acima de que f (z) > 1 /s - 1 para 
s > 1, s real). 

O primeiro resultado fundamental mostrado por Riemann foi 
que ç(s) satisfaz a seguinte equação funcional (ver [lj Ch 8 ou [2] 
Ch 1, para uma prova). Se 0 < Res < 1, então: 


ç(l- S ) = 2(2^)- s r( S )cos( y ) Ç ( S ). (4) 

O lado direito de (4) está definido para Re s > 0, logo pode¬ 
mos usar (4) para continuar analiticamente ç (s) para todo o plano 








77 


complexo obtendo uma função meromorfa em d com um único 
polo em 5 — 1. 

Riemann prosseguiu, obtendo uma fórmula explícita para 7r(x) 
em termos dos zeros de função zeta. Vamos esboçar a prova de 
uma fórmula análoga para a função ip(x) y que será definida a se¬ 
guir, que é mais simples que a fórmula original de Riemann e serve 
para os mesmo propósitos. 

Sejam A : TV —► IR e xp : [2, 4-oo) —> IR definidas por 

A / n \ _ í l°g P, se n = p r , p primo 
' ' [O, caso contrário 

e 


VK*) = A ( n )- 

n< x 


A fórmula explícita então se escreve, denotando por 
L = {A e C i f(A) = 0 e 0 < ReA < 1}, 

= (5) 

válida para todo x real, x > 2, x N. 

Vamos agora dar uma idéia da prova de (5) omitindo alguns 
detalhes técnicos que podem ser vistos em [l] Ch 17 ou [2] Ch 3. 
Para isso usaremos a seguinte fórmula, válida para c real, c > 0 


J_ /*c+i°° x® _ í 1 , x — \. 

2ni Jc-ioo $ | 0, 0 < x < 1. 


( 6 ) 


Para provar (6), seja primeiramente x > 1. Faça o caminho 
de integração ir para a esquerda fazendo c —► -oo. O integrando 
tem um polo em 5 = 0 de resíduo 1, que deverá ser contado, pelo 
Teorema dos Resíduos. Quando Re 5 —> -oo o integrando tende 
a zero, logo (6) segue para x > 1. Quando 0 < x < 1, fazemos 
o caminho de integração ir para a direita, fazendo c —> +oo. O 
integrando tende a zero quando Re s —> H-oo e não passamos 
por nenhum polo do integrando. O resultado novamente segue do 
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teorema dos resíduos. 

Passemos a prova de (5). Primeiramente, para Re s > 1, temos 


£^f) 

í(«) 


1: = 

_ y' y- l°g P n _ y y> ~ log P _ 


n= 1 p 


np Tt 


n= 1 p 



Vamos utilizar (6) pará extrair (5) desta última fórmula. Se¬ 
jam c > 1 e z > 2, x £ N . Então 


1 

2/n 





Na última igualdade usamos (6). 

Vamos agora fazer o caminho de integração ir para a esquerda 
fazendo i —> -oo, como na prova de (6). Pode-se mostrar que o 
integrado tende a zero quando Re 5 —► -oo. Como na prova de 
(6) vamos aplicar o Teorema dos Resíduos e para isso temos que 
ver os polos do integrando e os resíduos correspondentes. Os polos 
são s = 0, s — 1 e os zeros de f(s). Os resíduos são 


s — 0 -í'(0)/f(0) 

S = 1 X 

f(A) = 0 -x x /X. 


Logo, se x > 2, x ^ N , temos 

Mx) = * - ^ - v - 
! <°> t (ír=o A 

Falta agora analisar os zeros da função zeta. Da fórmula de 
Euler (1), segue que ç(s) ^ 0 para Re s > 1. Da equação funcional 
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(4) segue agora que ç(s) = 0 para Re s < 0 se e só se s = -2n, n 
inteiro, n > 1. Obtemos disso e da igualdade anterior a fórmula 
explícita (5). 

Convém mencionar que, para a análise da série Y,\eL x */® 
crucial no resultado de Riemann, o qual diz que #{ÀG L | |Im À| < 
T} é aproximadamente T/n log(T /2n) para T grande. (Ver [l] 
Ch 15). 

Na próxima seção veremos como se deduz o teorema dos números 
primos a partir de (5). 


5. O Teorema dos Números Primos e os 
Zeros da Função Zeta 


Começamos por reformular o teorema dos números primos em 
termos da função xp{x). Seja 0(x) = ^ p < z log p. Então 

9(x) < tp{x) = 0{x) + J2 22 lo S P ^ 

m >2 p rn <x 

< 9(x) + "22 log x < 6(x) + x 1 / 2 log x. 

p< Jc l/2 


Também temos que 0(x) < tt(x) log x e se e > 0 é arbitrário 
9(u) > 22 *°S P - (1 _ f) l°g x(ir(x) - 7r(x 1_e )) > 

I 1 <p<x 

> (1 - e)n(x) log x - x } ~ e log x. 


Dessas desigualdades, é fácil concluir que 


lim 

x —*+oo 


n[x) log x 
1 p(x) 


= 1 . 


Segue que, para provar o teorema dos números primos, basta 
provar que lim x _>+oo xp(x)/x = 1. Para isso, usa-se a fórmula 
explíciita (5). O ponto crucial da prova de Hadamard e de de 
la Valleé Poussin foi mostrar que f (s) ^ 0 se Re s = 1. Disso não 
é muito difícil concluir que 


lim 


tfo) 

m 




= o, 
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o que conclui a prova do teorema dos números primos. 

Vamos agora mostrar que ç(s) 7 ^ 0 se Re s = 1 , utilizando um 
argumento muito elegante devido a Mertens. 

Suponha, por absurdo, que ç (l + ia) — 0. Considere a função 
ç (s) 3 f (5 + za) 4 ç(s 4- 2 ta) = f(s). O polo simples de f(s) ems=l 
é cancelado pelo zero de f (s + ia) em s = 1 com sobras, logo 
/(1) =0. Segue que 

lim log \f{s)\ = - 00 . 

8 ~* 1+ 

Vamos mostrar que log|/(s)| > 0 para s > 1 , s real, isso nos 
levará a um absurdo, provando que f(s) ^ 0 para Re s = 1 . 
Lembremos que para z Ed temos log \ z\ = Re(log z ); logo para s 
real, s > 1 , 

log|/(s)| = Re log f(s) 

= Re(3 log ç(s) + 4 log ç(s + ta) + log f(s + 2ia)) = 

3 4 1 

np nf + n pn(í+»a) + np n(f+2ui) 


= EE 

n—\ p 

= EE 

n= 1 p 

Como 3 + 4 cos 0 + cos 2 9 = 2(1 + cos 0) 2 > 0 , concluímos 
que log \f(s)\ > 0 , terminando a demonstração. 

A fórmula explícita (5) mostra que a distribuição dos números 
primos está intimamente ligada à localização dos zeros de f(s). 
Riemann sugeriu que talvez todos os zeros de f (s) com 0 < Re s < 1 
tivessem na verdade Re s = 1/2. Essa é a famosa hipótese de Rie¬ 
mann que até hoje não foi provada. Pelas inúmeras consequências 
que a hipótese de Riemann tem para a distribuição dos números 
primos ela é considerada um dos mais importantes problemas em 
aberto de toda a Matemática, se não o mais importante. Ela fi¬ 
gura na famosa lista de 23 problemas de Hilbert. 

Uma conseqüência da hipótese de Riemann que decorre de (5) 
é que xp(x) = x + 0(x 1 / 2 log 2 x). (Dizemos que f(x) — 0(j(x)) se 


1 ^ / 4 1 

Re [ 3 + —— -f- 


np TÍ 

1 


pnia p2ma 


np n 


■ (3 -h 4 cos(— tia log p) + cos( — 2na log p)). 
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\f(x)\/g(x) é limitado). Essa última igualdade é equivalente a 



A função J 2 dtj log t é assintótica a xj log n e é uma melhor apro¬ 
ximação a 7r(x). Reciprocamente quaisquer dessas duas fórmulas 
assintóticas implica a hipótese de Riemann. 

6. Alguns Problemas Clássicos 

Para terminar, vamos fazer uns raciocínios informais ligados a 
dois problemas clássicos da Teoria dos Números que podem ser for¬ 
malizados se soubermos bastante sobre a distribuição dos números 
primos. Aqui, bastante = um pouco mais que a hipótese de Rie¬ 
mann. 

A conjectura de Goldbach afirma que se n é um inteiro par, 
n > 4, então n é a soma de dois números primos. Por exemplo 
4 = 2 + 2, G = 3 + 3, 8 = 5+ 3, 10 = 7 + 3, etc ... Ate onde os 
cálculos foram efetuados a conjectura foi verificada. 

Se n é par, n > 4 seja A(n) = {n - p | p < n, p primo} então 
X(n) C [0, n] e tem n (n) elementos. Como a probabilidade de um 
inteiro em |0,nj ser primo é n (n)/n, aproximadamente 1/log n, 
podemos esperar que a probabilidade de um elemento de X(n) ser 
primo é 1/log n. Se isso fosse verdade então X(n) conteria apro¬ 
ximadamente 7r(n)/log n primos e n seria soma de dois primos 
de aproximadamente n/(log n) 2 maneiras. Isso também é confir¬ 
mado pela evidência numérica. Apesar da conjectura de Goldbach 
não ter sido provada, Vinogradov mostrou que todo inteiro ímpar 
é soma de três primos e que o número de maneiras de escrever o 
número como a soma de três primos é, assintóticamente, o espe¬ 
rado. Sabe-se também que o número de inteiros pares < x que 
não são soma de dois primos é 0(n(log n)~ A ), VA > 0 (para esses 
resultados ver [4]). 

A conjectura dos primos gêmeos afirma que existe uma infini¬ 
dade de primos p tais que p + 2 também é primo. Alguns exem¬ 
plos de tais primos são 5, 17, 29, 101. Considere, para x > 2, o 
conjunto X — {p - 2 | p primo, p < x}. Então X C [0, a] e tem 
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/r(x) elementos. Um argumento análogo ao anterior nos leva a 
crer que X contenha aproximadamente x/(log x) 2 primos, isto é, 
que existem aproximadamente x/(log x) 2 primos p < x com p+ 2 
primo. Novamente, isso é confirmado pela evidência numérica e 
há resultados parciais apontando nessa direção. 

O leitor interessado numa discussão histórica dos tópicos trata¬ 
dos nesse artigo deve consultar o belíssimo livro [2], no qual ele irá 
encontrar as demonstrações completas dos resultados esboçados 
aqui. 

Ao leitor interessado em conhecer os desdobramentos moder¬ 
nos da teoria da distribuição dos primos recomendamos a referência 
[!]• 

O artigo [5] discute a evidência numérica, bastante convin¬ 
cente, para a hipótese de Riemann. 
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